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IN THE CLAIMS: 

CLAIMS 

1 . (currently amended) A method for establishing a label switched path across multiple 
autonomous systems, the method comprising: 

storing, in a memory at a border router coupling a f i rst autonomo us system to a second 
autonomous system, a mapping of a first label associated with a last hop forwarding equivalency 
class (FEO of the ires^a first autonomous system to a second label associated with a first hop in 
the FEC i n the a second autonomous system; 

receiving from said first autonomous system a protocol message including said first label; 

replacing said first label with said second label in sidd protocol message; and 

forwarding said protocol message to a downstream neighboring (next hop) device in said 
second autonomous system. 

2. (original) The method of claim 1 5 comprising: 

establishing an incoming label switched path over said first autonomous system; 
associating said first label with said incoming label switched path; 
establishing an outgoing label switched path over said second autonomous system; 
learning said second label associated with said downstream neighboring (next hop) device 
in said second autonomous system? 

mapping said first label from said autonomous oyst em to said sooond label in caid second 

autonomous system; 

— receiving from said first autonomous syst e m said^roto col m e ssage - including said firs t 

lab e l; 

replacing said first label with said s e cond - label in said protocol messag e ;safl4 

forwarding said protocol message to said downstream n e ighboring (next hop) device in 

said second autonomous - system . 

3. (original) The method of claim 2, wherein establishing said outgoing label switched path over 
said second autonomous system comprises: 
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using a Label Distribution Protocol to set up said outgoing label switched path to a 
downstream neighboring border device. 

4. (original) The method of claim % wherein learning said second label associated with said 
downstream neighboring (next hop) device in said second autonomous system comprises: 

establishing a Label Distribution Protocol session with said downstream neighboring 
(next hop) device; and 

receiving said second label associated with said downstream neighboring (next hop) 
device in said second autonomous system via said Label Distribution Protocol session. 

5. (currently amended) The method of claim 2, wherein mapping said first label from said first 
autonomous system to said second label in said second autonomous system comprises: 

maintaining a label information base atj and 

creating in said label information base a label information base entry mapping said first 
label from said first autonomous system to said second label in said second autonomous system. 

6- (original) A border router d evice for establishing a label switched path across multiple 
autonomous systems, the device comprising: 

mapping logic operably coupled to map a first label associated with a last hop fo rwarding 
equivalency class (TEC) of fe eflft a first autonomous system to a second label associated with a 
first hop in the FEC in a second autonomous system; 

receiving logic operably coupled to receive from said first autonomous system a protocol 
message including said first label; 

replacing logic responsive to the receiving logic and operably coupled to replace said first 
label with said second label in said protocol message; and 

forwarding logic responsive to the replacing logic and operably coupled to forward said 
protocol message to a downstream neighboring (next hop) device in said second autonomous 
system. 
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7. (original) The device of claim 6, comprising: 

first label switched path establishing logic operably coupled to establish an incoming 
label svAtched path over said first autonomous system and ;issociate said first label vrith said 
incoming label switched path; 

second label switched path establishing logic responsive to said first label switched path 
establishing logic and operably coupled to establish an outgoing label switched path over said 
second autonomous system; 

label distribution logic operably coupled to obtain said second label from said 
downstream neighboring (next hop) device in said second autonomous system; 

mapping logic operably coupled to map said first label from said first autonomous system 
to said second label in said second autonomous system; 

receiving logic operably coupled to receive from said first autonomous system said 
protocol message including said first label; 

replacing logic responsive to said receiving logic and operably coupled to forward said 
protocol message to said downstream neighboring (next hop) device in said second autonomous 
system. 

8. (original) The device of claim 7, wherein said second label switched path establishing logic 
comprises Label Distribution Protocol logic. 

9. (original) The device of claim 7 f wherein said label distribution logic comprises Label 
Distribution Protocol logic operably coupled to establish a Label Distribution Protocol session 
with said downstream neighboring (next hop) device and receive said second label associated 
with said downstream neighboring (next hop) device in said second autonomous system via said 
Label Distribution Protocol session. 

10. (original) The device of claim 7, further comprising a label information base,, wherein said 
mapping logic is operably coupled to create in said label information base a label information 
base entry mapping said first label from said first autonomous system to said second label in said 
second autonomous system. 
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] 1 . (currently amended) A program product for use at a b order router comprising a computer 
readable medium having embodied therein a computer program for establishing a label switched 
path across multiple autonomous systems, the computer program comprising: 

mapping logic programmed to map a first label associated with a last h op forwarding 
equivalency class (FECI of fees* a first autonomous system to a second label associated with a 
first hop in the FEC in a second autonomous system; 

receiving logic programmed to receive from said first autonomous system a protocol 
message including said first label; 

replacing logic responsive to the receiving logic and programmed to replace said first 
label with said second label in said protocol message; and 

forwarding logic responsive to the replacing logic and programmed to forward said 
protocol message to a downstream neighboring (next hop) device in said second autonomous 
system. 

12. (original) The program product of claim 1 1 comprising: 

first label switched path establishing logic programmed to establish an incoming label 
switched path over said first autonomous system and associate said first label with said incoming 
label switched path; 

second label switched path establishing logic responsive to said first label switched path 
establishing logic and programmed to establish an outgoing label switched path over said second 
autonomous system; 

label distribution logic programmed to obtain said second label from said downstream 
neighboring (next hop) device in said second autonomous system; 

mapping logic programmed to map said first label from said first autonomous system to 
said second label in said second autonomous system; 

receiving logic programmed to receive from said first autonomous system said protocol 
message including said first label; 

replacing logic response to said receiving logic and programmed to replace said first label 
with said second label in said protocol message; and 
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forwarding logic responsive to said replacing logic said programmed to forward said 
protocol message to said downstream neighboring (next hop) device in said second autonomous 
system. 

13. (original) The program product of claim 12, wherein said second label switched path 
establishing logic comprises Label Distribution Protocol logic. 

14. (original) The program product of claim 12, wherein said label distribution logic comprises 
Label Distribution Protocol logic programmed to establish a Label Distribution Protocol session 
with said downstream neighboring (next hop) device and receive said second label associated 
with said downstream neighboring (next hop) device in said second autonomous system via said 
Label Distribution Protocol session. 

15- (original) The program product of claim 12, wherein said mapping logic is programmed to 
maintain a label information base and to create in said label information base a label information 
base entry mapping said first label from said first autonomous system to said second label in said 
second autonomous system. 

16. (cancelled) 

17. (currently amended) An information base comprising at least one entry mapping a first label 
corresponding to a last hop FEC offe em a first autonomous system to a second label 
correspond ing to a first hop FEC in a second autonomous system. 
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